Sampling by intersections with random geodesics
نویسندگان
چکیده
منابع مشابه
Self-intersections of Random Geodesics on Negatively Curved Surfaces
We study the fluctuations of self-intersection counts of random geodesic segments of length t on a compact, negatively curved surface in the limit of large t. If the initial direction vector of the geodesic is chosen according to the Liouville measure, then it is not difficult to show that the number N(t) of self-intersections by time t grows like κt2, where κ = κM is a positive constant depend...
متن کاملIntersections with random geometric objects
We present a systematic study of the expected complexity of the intersection of geometric objects. We first study the expected size of the intersection between a random Voronoi diagram and a generic geometric object that consists of a finite collection of line segments in the plane. Using this result, we explore the intersection complexity of a random Voronoi diagram with the following target o...
متن کاملIntersections of Random Lines
We have three overlapping planar sets within a bounded window. These sets do not have to be convex, or even connected domains. We find a simple expression for the probability that random straight lines across two of the sets intersect within the third. The lines are taken uniformly at random from beams of parallel lines, with the orientations of the beams from an arbitrary joint distribution. T...
متن کاملAngular Self-intersections for Closed Geodesics on Surfaces
In this note we consider asymptotic results for self-interections of closed geodesics on surfaces for which the angle of the intersection occurs in a given arc. We do this by extending Bonahon’s definition of interesction forms for surfaces.
متن کاملRandom Sampling with Removal
Random sampling is a classical tool in constrained optimization. Under favorable conditions, the optimal solution subject to a small subset of randomly chosen constraints violates only a small subset of the remaining constraints. Here we study the following variant that we call random sampling with removal: suppose that after sampling the subset, we remove a fixed number of constraints from the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2020
ISSN: 0021-2172,1565-8511
DOI: 10.1007/s11856-020-1979-y